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Abstract. We construct a finitely presented torsion-free simple group So, 
acting cocompactly on a product of two regular trees. An infinite family of 
such groups has been introduced by Burger-Mozes (_2i 4). We refine their 
methods and get So as an index 4 subgroup of a group S < Aut(Ti2) X Aut(7g) 
presented by 10 generators and 24 short relations. For comparison, the smallest 
virtually simple group of [3] Theorem 6.4] needs more than 18000 relations, 
and the smallest simple group constructed in |1] Section 6.5] needs even more 
than 360000 relations in any finite presentation. 



0. Introduction 

Burger-Mozes have constructed in [2] 0] the first examples of groups which 
are simultaneously finitely presented, torsion-free and simple. Moreover, they are 
CAT(0), bi-automatic, and have finite cohomological dimension. These groups 
can be realized in various ways: as fundamental groups of finite square com- 
plexes, as cocompact lattices in a product of automorphism groups of regular trees 
Aut(72 m ) x Aut(72„) for sufficiently large m, n 6 N, or as amalgams of finitely gen- 
erated free groups. The groups of Burger-Mozes have positively answered several 
open questions: for example Neumann's question ([!]]) on the existence of sim- 
ple amalgams of finitely generated free groups, or a question of G. Mess (see 
Problem 5.11 (C)]) on the existence of finite aspherical complexes with simple fun- 
damental group. The construction is based on a "normal subgroup theorem" (0J 
Theorem 4.1]) which shows for a certain class of irreducible lattices acting on a 
product of trees, that any non-trivial normal subgroup has finite index. This state- 
ment and its remarkable proof are adapted from the famous analogous theorem of 
Margulis ( 8 , Theorem IV. 4. 9]) in the context of irreducible lattices in higher rank 
semisimple Lie groups. Another important ingredient in the construction of Burger- 
Mozes is a sufficient criterion (0J Proposition 2.1]) for the non-residual finiteness of 
groups acting on a product of trees. Even the bare existence of such non-residually 
finite groups is remarkable, since for example finitely generated linear groups, or 
cocompact lattices in Aut(Tfc) are always residually finite. The non-residually finite 
groups of Burger-Mozes coming from their criterion always do have non-trivial nor- 
mal subgroups of infinite index, but appropriate embeddings into groups satisfying 
the normal subgroup theorem immediately lead to virtually simple groups. Unfortu- 
nately, these groups and their simple subgroups have very large finite presentations. 
We therefore modify the constructions by taking a small non-residually finite group 
of Wise (H2 Section II.5]), embed it into a group £ < Aut(7i 2 ) x Aut(7g) satisfying 
the normal subgroup theorem, and detect a simple subgroup Eo < £ of index 4. 
Several GAP-programs ( 5 ) have enabled us to find very quickly the groups £ and 
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So. The GAP-code of our programs is documented in ^3 Appendix B] for the 
interested reader. 

1. Preliminaries 

As mentioned in the introduction, the finitely presented torsion-free simple groups 
of Burger-Mozes and of this paper appear in various forms. Probably the most 
comprehensible approach is to see them as finite index subgroups of fundamental 
groups of certain 2-dimensional cell complexes which are called 1-vertex VH-T- 
square complexes in [I], complete squared VH-complexes with one vertex in 
or (2m, 2n)-complexes in ^U]. As in ^U], we will call these fundamental groups 
(2m, 2n)-groups here. Let us briefly recall their definition and some properties 
needed in the construction of the simple example So- Fix m, n G N and let X be a 
finite 2-dimensional cell complex satisfying the following conditions: 

• Its 1-skeleton consists of a single vertex x and oriented loops af 1 , . . . , a^j 
b^ 1 b* 1 

• There are exactly mn geometric 2-cells attached to X^ 1 ', They are squares 
with oriented boundary of the form aba'b' , where a, a' G A := {ai, . . . , a m } 
and b,b' E B := {bi, . . . ,6„} ±1 . We think of the elements in A as "hor- 
izontal" edges and the elements in B as "vertical" edges, and do not dis- 
tinguish between squares with boundary aba'b' , a'b'ab, a _1 6' a' & _1 and 
a' 1 b~ 1 a~ 1 b' , since they induce the same relations in the fundamental 
group of X. 

• The link of the vertex a; in A" is the complete bipartite graph K2 m ,2n with 
2m + 2n vertices (where the bipartite structure is induced by the decom- 
position A U B of into 2m horizontal and 2n vertical edges). In other 
words, to any pair (a, b) G A x B there is a uniquely determined pair 
(a', b') G A x B such that aba'b' is the boundary of one of the mn squares 
in X. 

These conditions imply that the universal covering space X of X is a product of 
two trees 72 m x T 2 m where T~k denotes the k- regular tree. The fundamental group 
r := m(X,x) of X is called a (2m, 2n) -group. By construction, it has a finite 
presentation T = (a\, . . . , a m , b%,...,b n | Rr), where i?r consists of mn relations 
of the form aba'b' = 1 induced from the mn squares of X, and T acts freely and 
transitively on the vertices of 72 m x 72„. Moreover, it follows from the non-positive 
curvature of X that T is torsion-free (see |2 Theorem 4.13(2)]). Equipping Aut(7fe) 
with the usual topology of simple convergence and Aut(72 m ) x Aut(72„) with the 
product topology, T can be seen as a cocompact lattice in Aut(72m) x Aut(72„). 
We denote by p^ and pr 2 the projections of T to the first and second factor of 
Aut(72 m ) x Aut(72„), respectively, and let Hi, i — 1,2, be the closure pr 4 (r). Fix 
a vertex xt of 72 m . For each k G N, we can associate to a (2m, 2n)-group T a 
finite permutation group pf®(T) < S 2m -(2m-i) k - 1 which describes the action of 
StabH 1 {xh) on the fc-sphere around Xh in T-2 m . These "local groups" (or at least 
their n generators in S 2m .(2 m -i) k - 1 ) can be directly computed, given the mn squares 
of X, see £2 Chapter 1] or JTO[ Section 1.4] for details. Analogously, one defines 
local vertical permutation groups Pv (T) < S 2n -(2n-i) k - 1 i taking the projection to 
the second factor Aut(72„). 
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There are several equivalent ways to introduce the notion of "irreducibility" for 
(2m, 2rt)-groups T. For example, T is called irreducible if and only if pr 2 (r) < 
Aut(72n) is not discrete. Very useful for our purposes is the following criterion of 
Burger-Mozes, a direct consequence of 0J Proposition 1.3] and Proposition 5.2]. 

Proposition 1.1. (Burger-Mozes, see also |ll)l Proposition 1.2(lb)] / ) Let T be a 
(2m, 2n)-group such that n > 3. Suppose that pj 1 ' (r) is the alternating group A% n . 
Then T is irreducible if and only if \Py(T)\ — \A2 n \ ■ \A2 n —i\ 2n - 

Given a (2m, 2n)-group by its presentation T = (ai, . . . , a m , b\, . . . , b n \ Rr), we 
define a normal subgroup Tq of index 4 as kernel of the surjective homomorphism 

T -> Z/2Z x Z/2Z 

ai ,...,a m i ► (1 + 2Z,0 + 2Z), 

h-> (0 + 2Z,l + 2Z). 

Geometrically, r can be seen as fundamental group of a square complex with 4 
vertices, a 4-fold regular covering of X. The subscript "0" will always refer to this 
specific subgroup. 

We write G* for the intersection of all finite index normal subgroups of a group 
G. Note that G* is a normal subgroup of G and recall that G is called residually 
finite if and only if G* is the trivial group. It does not matter if one takes the 
intersection of all finite index subgroups, or of all finite index normal subgroups, 
as seen in the following elementary lemma. 

Lemma 1.2. Let G be a group and H < G a subgroup of finite index [G : H]. 
Then there is a group N < H such that N < G and [G : N] < [G : H]\ < oo, in 
particular G* is also the intersection of all finite index subgroups of G. 

Proof. Let k be the finite index [G : H] and write G as a disjoint finite union of 
left cosets 

fc 

G=\_\ 9i H. 

i=l 

Left multiplication giH > ggiH induces a homomorphism <fi : G — > Sk such that 
N := ker</> < H and [G : N] < \S k \ = [G : H}\ < oo. □ 

We use the notation {{g))c to denote the normal closure of the element g £ G, 
i.e. the intersection of all normal subgroups of G containing g. 

2. The normal subgroup theorem of Burger-Mozes 

Let T, T\, T2 be locally finite trees and let T be a (2m, 2n)-group or more 
generally a subgroup of Aut(T 1 ) x Aut(T 2 ). For i = 1,2, let H, t = pr~(T) and h\°° ] 
be the intersection of all closed finite index subgroups of Hi. A subgroup H of 
Aut(T) is called locally oo-transitive if Stab#(x) acts transitively on the fc-sphere 
around x in T for each vertex x of T and each k £ N. 

The following statement is the general version of the normal subgroup theorem 
of Burger-Mozes: 

Theorem 2.1. (4, Theorem 4. 1}) LetT < Aut(Ti)x Aut(T 2 ) be a cocompact lattice 
such that Hi is locally oo-transitive and H^ is of finite index in Hi, i = 1,2. Then, 
any non-trivial normal subgroup of T has finite index. 
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We will use a special version of Theorem 12.11 which directly follows from the 
discussion in Chapter 3] and Chapter 5]: 

Theorem 2.2. (Burger-Mozes, see also jlOl Proposition 2.1\) Let T be an irre- 
ducible (2m, 2n) -group such that P^iT), f„ (1) (r) are 2-transitive, and the stabi- 
lizers Stabp(i) ({1}), Stab p (i)j r ^({l}) are non-abelian finite simple groups. Then 
any non-trivial normal subgroup of T has finite index. 

We can apply Theorem l2.2l for example to a group A < Aut(7^) x Aut(7g), acting 
"locally like A e " . 



Example 2.3. Let 



aibia 1 1 b 1 1 , aib 2 a 1 1 b 3 1 , aib 3 a 2 b 2 1 , 



Pa ■■= < 



ai6o 1 a 3 1 b 2 , 



a 2 bia 3 b 2 , 



a 2 b 2 a 3 6 3 , 



k a 2 b 3 a 3 1 bi, a 2 b 3 1 a 3 b 2 , a 2 b 1 1 a 3 1 b 1 1 t 
and A := (<zi, ei2> 03j 6i> 62, 63 \ Pa) the corresponding (6,6)-group. 
Proposition 2.4. Any non-trivial normal subgroup of A has finite index. 
Proof. We compute 

P^(A) = ((2, 3)(4, 5), (1, 5, 4, 2, 3), (2, 3, 5, 4, 6)} S A 6 , 

Pi 1 ) (A) = ((2, 3) (4, 5), (1,6, 3, 2)(4, 5), (1, 4, 5, 6)(2, 3)} £ A e , 

and |Pi 2 ' ) (A)| = 360-60 6 . It follows from Proposition !! . ll that A is irreducible. Then 
we apply Theorem 12. 21 using that Stable ({1}) — A$ is non-abelian simple. □ 

Computational experiments on finite index subgroups of A (for example using 
quotpic 0) lead to the following conjecture: 

Conjecture 2.5. The subgroup Aq < A is simple. 

3. The simple group E 

The (8, 6)-group A of Example 13. II has been constructed by Wise (HI]) to give 
the first examples of non-residually finite groups in the following three important 
classes: finitely presented small cancellation groups, automatic groups, and groups 
acting properly discontinuously and cocompactly on CAT(0)-spaces. We embed A 
in a (12, 8)-group E such that E has no non-trivial normal subgroups of infinite 
index. The explicit knowledge of an element in A* enables us to prove that the 
subgroup Eo < E is simple. 

Example 3.1. (See ^] Section II. 5] where A is called D) Let 

ai^ia^ 1 ^ 1 , di&2Ctr ) aib^a^b^ 1 , aib 3 1 a 2 ~ 1 b 2 , 

aib^a^bs, a 2 6 2 a 2 ~ 1 6 1 ~ 1 , 0361.04 1 63 'S a 3 b 2 a 3 1 b^ 1 , 

^ a 3 b 3 a^ 1 b^ 1 , a 3 b 3 1 a± 1 b 2 , a 3 b^ 1 a^ l 1 b 3 , a 4 b 2 a^ 1 b^ 1 t 
and A := (cti, a 2 , 03, 04, 61, 62, 63 | Pa) the corresponding (8,6)-group. 
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Proposition 3.2. / [Ill Main Theorem II. 5. 5]) The group A is non-residually finite 
and a2a 1 " 1 a^a^ 1 € A*. 

Observe that A has non-trivial normal subgroups of infinite index, for example 
the commutator subgroup [A, A] with infinite quotient A/[A, A] = Z x Z x Z. 
Our strategy is to embed A as a subgroup in a (2m, 2n)-group which satisfies the 
assumptions of Theorem 12. 21 and to apply the following basic lemma. 

Lemma 3.3. Let G be a group and H < G a subgroup. Then H* < G* . In 
particular, if H is non-residually finite, then also G is non-residually finite. 

Proof. Let h G H* and N <\G any normal subgroup of finite index. It follows that 
NHH <iGHH = H such that the index [H : (NnH)} < [G : N] is finite. Therefore, 
he NDH < N. ' □ 

Example 3.4. Let 

aib 4 a 3 b 4 , a 1 b^ 1 a 2 b^ 1 , a2b 4 a 5 b 4 , 0364 64 , 

i?s := R A U < 0464 1 a 5 6 4 " 1 , a 5 b 1 a^ 1 b 2 , a^a^b^ 1 , a 5 b 3 a^ 1 b^ 1 , 

k a 5 b2 1 ciQ 1 bi 1 , a 5 &i ag 61, a^a^b^ 1 , de^eT &3 

and S := (cti, a 2 , 03, a 4 , as, a 6 , 6 1; 6 2 , 63, 64 | the corresponding (12, 8) -group. 

Theorem 3.5. The group So is finitely presented, torsion-free and simple. 

Proof. Being a finite index subgroup of the (12,8)-group S, it is clear that So is 
finitely presented and torsion-free. It remains to prove that So is simple. 

First we show that So has no proper subgroups of finite index. By construction, 
Rs contains all twelve elements of R<\, hence by ^ Proposition 11.4.14(1)], this 
embedding induces an injection on the level of fundamental groups, i.e. A is a 
subgroup of S. Let w :— a2a^ 1 a 3 a^ 1 G A < S. By Proposition ^. 2l and Lemma l3~3l 
S is non-residually finite such that w G S* < S, hence ((w))s < S* by definition 
of the normal closure. By a coset enumeration, a computer algebra system like 
GAP ( 5 ) immediately shows that adding the relation w — 1 to the presentation 
of S leads to a finite group of order 4 (the group Z/2Z x Z/2Z), in other words 
[S : ((w))e] = 4. It follows by definition of S* that S* < ((w))s, thus we have 
S* = Since So is a normal subgroup of S of index 4, and w G So, we 

also get {(w))s = So. Now it is easy to see that the group So = ((w))s = S* has 
no proper subgroups of finite index as follows: Assume that H is a finite index 
subgroup of S* , then H has finite index in S and by Lemma 11.21 there is a finite 
index normal subgroup N of S such that N < H < S* . By definition of S* we 
have S* < N, hence N = H = S* = S . 

Next we show that S has no non-trivial normal subgroups of infinite index. 
First, we observe that S is irreducible. This is a direct consequence of the fact that 

S is non-residually finite, since reducible (2m, 2n)-groups are virtually a direct 

(2) 

product of two free groups. Alternatively, we compute that Pi J (S) has order 
20160 • 2520 s and apply Proposition ll.il using 

P«(S) = ((1, 2)(4, 5)(6, 8, 7), (1, 2, 3)(4, 5)(7, 8), (1, 2)(4, 5)(6, 8, 7), 
(1, 2, 3)(4, 5)(7, 8), (1, 7)(4, 5), (2, 8)(3, 5, 6, 4)) A 8 . 
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We also compute 

P^(E) = ((5,6)(7,8)(9 ! 10)(11,12),(1,2)(3,4)(5,6)(7 ! 8), 

(1, 2)(3, 4)(9, 10)(11, 12), (1, 11, 5, 9, 10)(2, 12, 3, 4, 8)) S M 12 , 

the Mathieu group which acts 5-transitive on the set {1, . . . , 12}. Its stabilizer 
Stable ({1}) is isomorphic to the non-abelian simple group Mix of order 7920. By 
Theorem 12.21 any non-trivial normal subgroup of E has finite index. Moreover, 
applying Theorem 12.11 any non-trivial normal subgroup of Eo = E* has finite 
index. Note that one uses here again the fact that E* has finite index in E (see the 
reasoning leading to 0] Corollary 5.4]). □ 

Remark. The simple group Eo has amalgam decompositions of the form Fj * p 73 F-j 
and Fn * Fsl F n , where F k denotes the free group of rank k. This follows from 
[111 Theorem 1.1.18], see also ^3 Proposition 1.4]. The smallest candidate for 
being a finitely presented torsion-free simple group in the construction of virtually 
simple groups in |3] Theorem 6.4] has amalgam decompositions F349 *f 75 865 ^349 
and -F217 *f 7560 i Fin- The amalgam decompositions of the smallest simple group 
constructed in 0] Theorem 6.5] are -F7919 *f 380 06b -^7919 an d -F47 *F 364 32i 

Remark. It is easy to get an explicit finite presentation of Eo: Either we can take 
the fundamental group of the covering space corresponding to the subgroup Eo < E, 
or we take a presentation of an amalgam mentioned in the remark above (note that 
its explicit construction also makes use of this covering space and additionally the 
Seifert-van Kampen Theorem). A third possibility is to use a computer algebra 
system like GAP (0), which has implemented a Reidemeister-Schreier method. 
Applying this method and Tietze transformations to reduce the number of genera- 
tors, we get a presentation of Eo with 3 generators and 62 relations of total length 
4866. 

4. Generalization 

The proof of Theorem l3 . 51 shows that if we embed the non-residually finite (8, 6)- 
group A in a (2m, 2n)-group T such that pP^(T), P^(T) are 2-transitive and 
Stab p (i)^({l}), Stab p <i)^({l}) are non-abelian simple, then the normal sub- 
group ({a2di 1 a^a^ 1 ))r has finite index in T, and T* = {faa^ 1 asa^^r is a finitely 
presented torsion-free simple group. In this way, we have constructed many more 
such simple groups T* for 

(2m, 2n) 6 {(10, 10), (10, 12), (12, 8), (12, 10), (12, 12)}, 

see Table ^ In this table, D k denotes the dihedral group of order 2k. Note that 
the index [T : r*] can be larger than 4, and that we have [T, T] — T* in most cases 
of Tabled 
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r/r* 


17 fr n 






7/ 107/ v 71 107/ 

/Li Zj/Li X /Li A/Li 




/tin 


A i n 
^10 


7,127, x 7,117, x Z/27, 




Am 


Am 


Z/2Z x Z/4Z 




Am 


Am 


Z/2Z x Z/6Z 




Am 


Am 


Z/2Z x Z/2Z x Z/4Z 




Am 


Am 


Z/2Z x Z/8Z 




Aio 


Aio 


Z/2Z x Z/10Z 


= 


Al 


Aio 


Z/2Z x Z/2Z x Z/6Z 


= 


Am 


Aio 


Z/2Z x Z/12Z 


= 


Am 


Am 


Z/2Z x Z/2Z x Z/8Z 


= 


Am 


Aio 


Z/2Z x Z/20Z 


= 


Am 


Al2 


Z/2Z x Z/2Z 


= 


Aio 


Al2 


D e 


Z/2Z x Z/2Z 


A w 


Al2 


Z/2Z x Z/2Z x Z/2Z 




A w 


Al2 


S 3 x Z/2Z x Z/2Z 


• x Z/2Z x Z/2Z 


A w 


Al2 


Z/2Z x Z/4Z 




Aio 


As 


Z/2Z x Z/2Z 




Al9 


A s 

J o 


Z/2Z x Z/4Z 




Ml 9 


As 


Z/2Z x Z/2Z 




^112 


4,„ 
^■10 


7/ 107/ v 7/ 107/ 
/u j ALLi X /ut L/u 




-^12 


4 i n 

jt-10 


Da 


) y 7/, 107, 


Aio 

A lz 


Ain 
A 1U 


D 5 x Z/2Z 


x Z/2Z 




Am 
A 1U 


Z/2Z x Z/2Z x Z/2Z 




A12 


Aio 


Z/2Z x Z/4Z 




A 12 


Aio 


D A x Z/2Z 


Z/2Z x Z/2Z x Z/2Z 


Al2 


Aio 


Z/2Z x Z/6Z 




An 


Aio 


Z/2Z x Z/8Z 




Al2 


Aio 


Z/2Z x Z/10Z 




Al2 


Aio 


Z/2Z x Z/2Z x Z/6Z 




Mia 


Am 


Z/2Z x Z/2Z 




Al2 


Al2 


Z/2Z x Z/2Z 




Al2 J 


Al2 


Z/2Z x Z/2Z x Z/2Z 




Al2 


Al2 


Z/2Z x Z/6Z 





Table 1 . List of simple groups V* 
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